Pathology on Game Trees: A Summary of Results
نویسنده
چکیده
Game trees are widely used as models of various decision-making situations. Empirical results with game-playing computer programs have led to the general belief that searching deeper on a game tree improves the quality of a decision. The surprising result of the research summarized in this paper is that there is an infinite class of game trees for which increasing the search depth does not improve the decision quality, but instead makes the decision more and more random.
منابع مشابه
ارزیابی برهمکنش درون گونهای درختان شیشم (Dalbergia sissoo Roxb.) در ذخیرهگاه شیشم استان خوزستان
Positive and negative (facilitative and competitive) interactions of plants are important issues in autecology and can be evaluated by the spatial pattern analysis in plant ecosystems. This study investigates the intraspecific interactions of Indian rosewood (Dalbergia sissoo Roxb.) trees in Indian rosewood Reserve of Khuzestan province. Three 150 m × 200 m plots were selected and the spatial l...
متن کاملOn Minimax Game Tree Search Pathology and Node-Value Dependence
Here we are concerned with the mysterious phenomenon of minimax game-tree search pathology, where it appears and how it happens. It is commonly believed that the strategy of searchingdeeper for computer game-playing programs can enhance the accuracy of position evaluation and increase the possibility of detecting the correct move. The strategy has been successfully implemented in practice; but ...
متن کاملPathology on Game Trees Revisited, and an Alternative to Minimaxing
Almost all game tree search procedures used in artificial intelligence are variants on minimaxing. Until recently, it was almost universally believed that searching deeper on the game tree with such procedures would in general yield a better decision. However, recent investigations have revealed the existence of many game trees and evaluation functions which are 'pathological' in the sense that...
متن کاملA Viroid Resembling Hop Stunt Viroid in Infected Apple Trees with Apple Scar Skin Disease in the Northeast of Iran
Abstract Background and Aims: Apple scar skin disease (ASSD) is one of the destructive diseases of pome fruits which is caused by ASSVd. Case presentation: We report molecular detection of ASSVd in symptomatic apples cv. Red Delicious with simultaneous presence of a new variant of HSVd from Khorasan Razavi province. Conclusion: This is the first report on the association of HSVd with...
متن کاملError Minimizing Minimax Avoiding Search Pathology in Game Trees
Game-tree pathology is a phenomenon where deeper minimax search results in worse play. It was was discovered 30 years ago (Nau 1982) and shown to exist in a large class of games. Most games of interest are not pathological so there has been little research into searching pathological trees. In this paper we show that even in non-pathological games, there likely are pathological subtrees. Furthe...
متن کامل